THE FACE SEMIGROUP ALGEBRA OF A 
HYPERPLANE ARRANGEMENT 



FRANCO V SALIOLA 

Abstract. This article presents a study of an algebra spanned by 
the faces of a hyperplane arrangement. The quiver with relations of 
the algebra is computed and the algebra is shown to be a Koszul 
algebra. It is shown that the algebra depends only on the inter- 
section lattice of the hyperplane arrangement. A complete system 
of primitive orthogonal idempotents for the algebra is constructed 
and other algebraic structure is determined including: a descrip- 
tion of the projective indecomposable modules; the Cartan invari- 
ants; projective resolutions of the simple modules; the Hochschild 
homology and cohomology; and the Koszul dual algebra. A new 
cohomology construction on posets is introduced and it is shown 
that the face semigroup algebra is isomorphic to the cohomology 
algebra when this construction is applied to the intersection lattice 
of the hyperplane arrangement. 
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1. Introduction 

Let A denote a finite collection of linear hyperplanes in W^. Then 
A dissects M.^ into open subsets called chambers. The closures of the 
chambers are polyhedral cones whose relatively open faces arc called 
the faces of the hyperplane arrangement A. The set of faces of A can 
be endowed with a semigroup structure. Geometrically, the product xy 
of faces X and y is the face entered by moving a small positive distance 
along a straight line from x towards y. The /c-algebra spanned by the 
faces of A with this multiplication is the face semigroup algebra of the 
hyperplane arrangement A. Here k denotes a field. 

The face semigroup algebra has enjoyed recent attention due 
mainly to two interesting results. The first result is that a large class of 
seemingly unrelated Markov chains can be studied in a unified setting 
via the semigroup structure on the faces of a hyperplane arrangement. 
The Markov chains are encoded as random walks on the chambers of a 
hyperplane arrangement [Bidigare et al., 1999]. A step in this random 
walk moves from a chamber to the product of a face with the chamber 
according to some probability distribution on the faces of the arrange- 
ment. This identification associates the transition matrix of the Markov 
chain with the matrix of a linear transformation on the face semigroup 
algebra of the hyperplane arrangement. Questions about the Markov 
chain can then be answered using algebraic techniques [Brown, 2000]. 
For example, a combinatorial description of the eigenvalues with mul- 
tiplicities of the transition matrix is given and the transition matrix is 
shown to be diagonalizable. 

The second interesting result concerns the descent algebra of a finite 
Coxeter group, a subalgebra of the group algebra of the Coxeter group. 
To any finite Coxeter group is associated a hyperplane arrangement 
and the Coxeter group acts on the faces of this arrangement. This gives 
an action of the Coxeter group on the face semigroup algebra of the 
arrangement. The subalgebra of elements invariant under the action 
of the Coxeter group is anti-isomorphic to the descent algebra of the 
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Coxeter group [Bidigare, 1997, Brown, 2000]. The descent algebra was 
introduced in [Solomon, 1976] and the proof that it is indeed an algebra 
is rather involved. This approach via hyperplane arrangements provides 
a new and somewhat simpler setting for studying the descent algebra. 
See [Schocker, 2005] and [Saliola, 2006a]. 

This article presents a study of the algebraic structure of the face 
semigroup algebra kj^ of an arbitrary central hyperplane arrangement 
in R"'. Throughout k will denote a field of arbitrary characteristic and 
A a finite collection of hyperplanes passing through the origin in W^. 
The intersection lattice of A is the set C of intersections of subsets of 
hyperplanes in A ordered by inclusion. (Note that some authors order 
the intersection lattice by reverse inclusion rather than inclusion.) 

The structure of the article is as follows. Sections 2 and 3 recall no- 
tions from the theory of posets and hyperplane arrangements, respec- 
tively. Section 4 defines the face semigroup algebra of a hyperplane 
arrangement and describes its irreducible representations. In Section 5 
a complete system of primitive orthogonal idempotents in /cjF is con- 
structed. This leads to a description of the projective indecomposable 
/cjF-modules (Section 6) and a computation of the Cartan invariants 
of kj^ (see 6.4). The projective indecomposable modules are used to 
construct projective resolutions of the simple fcjF-modules in Section 
7. The quiver with relations of /cjF is computed in Section 8. Section 
9 proves that /cJF is a Koszul algebra and computes the Ext-algebra 
(or Koszul dual) of /cjF. This is used in Section 9.4 to compute the 
Hochschild homology and cohomology of kT. Section 10 explores con- 
nections with poset cohomology. A new cohomology construction is 
introduced and it is shown that the cohomology algebra, with its co- 
homology cup product, is isomorphic to fcjF. Finally, connections with 
the Whitney cohomology of the geometric lattice L* are explored. 
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2. POSETS 



This section collects some background from the theory of posets for 
the convenience of the reader. An excellent reference is Chapter 3 of 
[Stanley, 1997]. 

A poset is a finite set P together with a partial order <. The opposite 
poset P* of a poset P is the set P with partial order defined by a; < y 
in P* iS X > y in P. For x,y & P, write x <y and say y covers x or x 
is covered by y li x < y and there does not exist z & P with x < z < y. 
The Hasse diagram of P is the graph with exactly one vertex for each 
X in P and exactly one edge between x and y iS x < y or y < x. An 
edge of the Hasse diagram is called a cover relation. 

A chain in P is a sequence of elements Xq < Xi < • • • < Xr in P. A 
chain xo < xi < • • • < Xr is unrefinable if Xi-i < xi for all 1 < i < r. 
The length of the chain xq < Xi < • ■ • < Xr is r . The length or rank 
of a poset is the length of the longest chain in P. For x < y in P the 
interval between x and y is the set [x ,y\ — {z & P \ x < z < y}. The 
interval [x, y] is a poset and its rank is denoted by ^([x, y]). 

A (finite) poset L is a lattice if every pair of elements x,y in L has a 
least upper bound (called join) xVy and a greatest lower bound (called 
meet) x Ay (with respect to the relation <). There exists an element 
called the bottom of L satisfying < x for all x E L. Similarly, there 
exists an element 1 in L called the top of L satisfying x < 1 for all 



The Mobius function of a finite poset P is defined recursively by 
the equations 



for all X < y in P.li x ^ y, then set ii{x, y) — 0. The Mobius inversion 
formula [Stanley, 1997, §3.7] states that g{x) — J2y<xf(y) f(^) ~ 
J2y<x 9iy)Ky, x), where f,g:P^R. 



X e L. 





x<z<y 



the face semigroup algebra 
3. Hyperplane Arrangements 
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This section recalls some background from the theory of hyperplane 
arrangements (see [Orlik and Terao, 1992]). 

3.1. Hyperplane Arrangements. A hyperplane arrangement A in 
is a finite set of hyperplanes in R'^. Wc restrict our attention to 

central hyperplane arrangements where all the hyperplanes contain G 
M.'^. Each hyperplane H E A determines two open half-spaces of 
denoted and H~ . The choice of which half-space to label -|- or — 
is arbitrary, but fixed. 

3.2. The Face Poset. A face of ^ is a nonempty intersection of the 
form 

where an G {+, —,0} and = H. The sequence a{x) = {crH)H£A is 
the sign sequence of x. A chamber c is a face such that anic) ^ for 
all H eA. 

The face poset J-' of A is the set of faces of A partially ordered by 

X < y <^=^ for each H & A either (7h{x) = or (7h{x) — crniy)- 

Equivalently, x < y ■<=^ x G y. li x < y, then wc say x is a face of y. 
Note that the chambers are the maximal elements in this partial order. 

3.3. The Support Map and the Intersection Lattice. The sup- 
port of a face x & is the the intersection of the hyperplanes in A 
containing x, 

supp(x) = Pi i/. 

HeA 

The set C — supp(.F) of supports of faces of ^ is a graded lattice 
ordered by inclusion, called the intersection lattice of A. (Some au- 
thors order the intersection lattice by reverse inclusion, so some care is 
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needed while reading the hterature.) The rank of X G £ is the dimen- 
sion of the subspace X C M'^ if the intersection of all the hyperplanes 
in the arrangement is trivial. For X, F G £ the m,eet X AY oi X and Y 
is the intersection X (lY and the join X VY of X and 1" is X + Y, the 
smallest subspace of containing X and Y. The opposite poset C* of 
£ is a geometric lattice. The top element i of £ is the ambient vector 
space and the bottom element 6 is the intersection of all hyperplanes 
in the arrangement f]^^^H. The chambers are the faces of support i. 
Since supp(a;) < supp(i/) if x < y, the support map supp : ^ — > £ is 
an order-preserving poset surjection. 

3.4. Deletion and Restriction. Fix X G £. The faces y of A with 
supp(y) < X are the faces of the arrangement Ax — {H n X | X ^ 
H e A}. Ax is the restriction to X and the face poset of Ax is denoted 
by J^<x- The intersection lattice C<x of Ax is the interval [0, X] of £. 

Given X G £ let = G ^ | X C //} denote the set of 
hyperplanes in A containing X. A^ is a deletion of ^. If a; G ^ with 
supp(x) = X, then the face poset J^-^ of A^ is isomorphic to the 
subposet of of all faces having face: JF^ ^ {y G | x < y}. 

The intersection lattice of A^ is the interval [X, 1] C £. 

4. The Face Semigroup Algebra 

This section recalls the semigroup structure on the faces of a hyper- 
plane arrangement and the irreducible representations of the resulting 
semigroup algebra. See [Brown, 2000] for details. 

4.1. The Face Semigroup. For x,y & T the product xy is the face 
of A with sign sequence 



crnixy) 



anix), if (Th{x) ^ 0, 
aniy), if(7if(x) = 0. 
This product is associative and noncommutative with identity element 
the intersection of all the hyperplanes in the arrangement 1 = CIheA ^■ 
Note that the support of the identity element 1 is (and not 1). 
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The support map supp : — > £ satisfies snpp{xy) = supp(a;) V 
supp(y) for all x, J/ G J-". Therefore supp is a semigroup surjection, 
where C is considered a semigroup with product given by join V, as 
well as an ordering-preserving poset surjection. 

Remcirk 4.1. There is a nice geometric interpretation of this product. 
The face xy is the face that one enters by moving a small positive 
distance along any straight line from x to y. 

Proposition 4.2. For all x,y & T, 

(1) x"^ = X, 

(2) xyx = xy, 

(3) xy = yzjfx<y, 

(4) xy = X ijf supp (y) < supp(a:), 

(5) supp(a;y) = supp(x) V supp(y), 

Remcirk 4.3. Conditions (1) and (2) of the proposition say that is 
a left regular band. 

4.2. The Face Semigroup Algebra. The face semigroup algebra of 
A with coefficients in the field k is the semigroup algebra kJ-' of the 
face semigroup of A. Explicitly, it consists of linear combinations of 
elements of JF with multiplication induced by the product of J-'. The 
face semigroup algebra kJ^ is a finite dimensional associative algebra 
with identity 1 = fl/fey^ ^■ 

Unless explicitly stated otherwise, no assumptions will be made on 
the characteristic of the field k. 

4.3. Irreducible Representations. This section summarizes Section 
7.2 of [Brown, 2000] constructing the irreducible representations of kJ^. 

Since T and C are semigroups, the support map supp : T ^ L 
extends linearly to a surjection of algebras supp : kT — > kL. The kernel 
of this map is nilpotent and the semigroup algebra kL is isomorphic 
to a product of copies of the field /c, one copy for each element of C 
This imphes that ker(supp) is the Jacobson radical of kT and that the 
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irreducible representations of /cJF are given by the components of the 
composition kj^ kC Ylxec ^- This last map sends X G £ to 
the vector with 1 in the F-position if F > X and otherwise. The 
X-component of this surjection is the map Xx '■ kJ^ k defined on 
the faces y E hy 



xx{y) 



if supp(y) < X, 
otherwise. 



The elements 

(4.1) £;x=5]M^,m 

Y>X 

one for each X G £, correspond to the standard basis vectors of Hxe/: ^ 
under the isomorphism kC = Ylxec ^ S'-bove. They form a basis of kC 
and also form a complete system of primitive orthogonal idempotents 
(see Section 5). 

5. Primitive Idempotents 

Let A be a A:-algebra. An element e G A is idempotent if = e. It is a 
primitive idempotent if e is idempotent and we cannot write e = 61 + 62 
where ei and 62 are nonzero idempotents in A with 61^2 = = 6261. 
Equivalently, e is primitive iff Ae is an indecomposable A-module. A 
set of elements {ej}jg/ C A is a complete system of primitive orthogonal 
idempotents for A if Cj is a primitive idempotent for every i, if 6i6j = 
for i ^ j and if Cj = 1. If {ejjjg/ is a complete system of primitive 
orthogonal idempotents for A, then A = ® A6i as left A-modules 
and A = 0^ 6iAej as A;- vector spaces. 

5.1. Complete System of Primitive Orthogonal Idempotents. 

For each X G fix an x G ^ with supp(x) = X and define elements 
in recursively by the formula, 

(5.1) 6x = X — X6y- 

Y>X 

Note that ej is an arbitrarily chosen chamber. 
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Lemma 5.1. Let w E J-' and X E C //supp(w) ^ X, then wex = 0. 

Proof. We proceed by induction on X. This is vacuously true ii X — 1. 
Suppose the result holds for all y e £ with Y > X. Suppose w E T 
and W — supp(w) ^ X. Using the definition of ex and the identity 
wxw — wx (Proposition 4.2 (2)), 

wex = wx — wxey = wx — wx{weY)- 

Y>X Y>X 

By induction, wey = ii W "^Y. Therefore, the summation runs over 
Y with W < Y. But Y > X andY > W iSY > W y X, so the 
summation runs over Y with Y > W \/ X . 

wex — wx — wx{weY) — wx — wxey- 

Y>X Y>X\/W 

Now let z be the element of support X \/ W chosen in defining exvw- 
So exvw — z — Y,Y>xvw ^^y- ^^^^ that zexvw — ^xvw since z = z'^. 
Therefore, z — ^y>xvw ^^y- Since supp('w;x) — W y X — supp(2;), it 
follows from Proposition 4.2 (4) that wx — wxz. Combining the last 
two statements, 

wex — wx — wxey — wx I z — zey 1=0. □ 

Y>xyw \ Y>X\/W / 

Theorem 5.2. The elements {ex}xec form a complete system of prim- 
itive orthogonal idempotents in kT . 

Proof. Complete. 1 = Hz/e^ ^ only element of support 0. Hence, 

Cq = 1 - I]y>oey. Equivalcntly, 1 = J^Yec^Y- 

Idempotent. Since ey is a linear combination of elements of support 
at least Y , eyz = ey for any z with supp(2;) < Y (Proposition 4.2 
(4)). Using the definition of ex, the facts ex = xex and ey = eyy, and 
Lemma 5.1, 



I a; - ^ xey j ex = xex - ^ xey{yex) = xex = ex- 

\ Y>X J Y>X 
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Orthogonal. We show that for every X E C, exey = for F 7^ X. If 
X = 1, then exey = exxey = for every Y ^ X hy Lemma 5.1 since 
X = i imphes X ^Y. Now suppose the result holds for Z > X. That 
is, ezGy = for all Y ^ Z. If X ^Y, then ex^y = by Lemma 5.1. If 
X <Y, then exey = xey — J2z>x ^(^z^y) = xey — xey = 0. 

Primitive. We'll show that ex lifts Ex = Yly>x f^i-^' Y)Y (see equa- 
tion (4.1)) for all X G C, cL primitive idempotent in kC. If X = i, 
then supp(ej) = 1 = -Ej. Suppose the result holds for Y > X. Then 
supp(ex) = supp(a; — xey) = X — X]y>x("^ ^ Ey). Since Ey is 

a linear combination of elements Z >Y, it follows that X V Ey = Ey 
if y > X. Therefore, supp(ex) = X — Yly>x -^y- "^^^ Mobius inver- 
sion formula applied to Ex = X]y>x /^("^' gives X = ^y>x-^x- 
Hence, supp(ex) = X — J2y>x ~ ^y- 

To see that this is sufficient, suppose is a primitive idempotent in 
kC and that e is an idempotent lifting E. Suppose e = Ci + 62 with 
Ci orthogonal idempotents. Then E = supp(e) = supp(ei) + supp(e2). 
Since E is primitive and supp(ei) and supp(e2) are orthogonal idem- 
potents, supp(ei) = or supp(e2) = 0. Say supp(ei) = 0. Then ei is in 
the kernel of supp. This kernel is nilpotent so = for some n > 0. 
Hence ei = = 0. Therefore, e is a primitive idempotent. □ 

Remcirk 5.3. We can replace x E in Equation (5.1) with any lin- 
ear combination x — X]supp(a;)=x of elements of support X whose 
coefficients A-^ sum to 1. The proofs still hold since the element x is 
idempotent and satisfies supp(x) = X and xy — x if supp(y) < X. Un- 
less explicitly stated we will use the idempotents constructed above. 

5.2. A Basis of Primitive Idempotents. 

Proposition 5.4. The set {a;esupp(a;) | x e J-'} is a basis of kJ-' of 
primitive idempotents. 

Proof. Let y E T. Then by Corollary 5.2 and Lemma 5.1, 

y = yl = y^ex= l/Cx = ^ {yx)ex- 

X X>supp(2/) X>supp(2/) 
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Since supp{yx) = supp(y) V supp(a;) = X, the face y is a linear 
combination of the elements of the form .TCsuppf,,.). So these elements 
span kj-". Since the number of these elements is the cardinality of JF, 
which is the dimension of kJ-", the set forms a basis of kj-". The ele- 
ments are idempotent since (xex)^ = {xex){xex) = xe\ = xex (since 
xyx = xy for all x,y G J-'). Since xex also lifts the primitive idempo- 
tent Ex = J2y>x f^i-^'^)^ ^ is ^iso a primitive idempotent 
(see the end of the proof of Corollary 5.2). □ 

6. Projective Indecomposable Modules 

This section describes the projective indecomposable /cJ^-modules 

and computes the Cartan invariants of kj-". 

6.1. Projective Indecomposable Modules. For X E C, let J-'x C 
T denote the set of faces of support X. For y E T and x e Tx let 

{yx, supp(y) < supp(x), 
0, supp(7/) ^ supp(x). 

Then kTx is a /c.T-'-module. 

Lemma 6.1. Let X E C Then {yex \ supp(y) = X} is a basis for 
kTex- 

Proof. Suppose X]«,eJ^ ^^""^^^ ^ kJ-'ex- If supp('u;) ^ X, then wex = 
0. So suppose supp('u;) < X. Then supp(wa;) = supp(u') y X = X. 
Therefore, 

Kwex = ^ Xw{wx)ex e spanj.{yex | supp(y) = X}, 

where x is the element chosen in the construction of ex (recall that 
ex — xex since x"^ = x). So the elements span kTex- These elements 
are linearly independent being a subset of a basis of kT (Proposition 
5.4). □ 

Proposition 6.2. The k!F-modules kJ^x o,re all the projective indecom- 
posable k!F-modules. The radical of kJ^x is spanj^.{y — y'\y,y'E J-x}- 
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Proof. Define a map (6 : kJ-'x kj-'ex by iii ivex- Then is sur- 
jective since (p(^y) = yex for y G J^x and since {ycx \ supp(y) = X} is 
basis for kj-'ex (Lemma 6.1). Since dimkj-'x = = dimkJ-'ex, the 

map (f) is an isomorphism of /c-vector spaces. 

(f) is a k J-" -module map. Let y E T and let x G Tx- If supp(y) < X, 
then 0(y ■ x) = (l){yx) = yxex = y(l){x). If supp(t/) ^ X, then y ■ ,t = 0. 
Hence, ■ = 0. Also, since supp(y) ^ X , it follows that yex = 0. 
Therefore, y(t>{x) = yxex = yx{yex) = yxO = 0. So (t){y ■ x) = y(p{x). 
Hence is an isomorphism of /cJF-modules. Since kJ^ex are all the 
projective indecomposable /c^-modules, so are the kTx- D 

6.2. CEirtan InvEiriants. Let {ex}xei be a complete system of prim- 
itive orthogonal idempotents for a finite dimensional A;-algebra A. The 
Cartan invariants of A are defined to be the numbers 

cx,Y = dimHomA(Aex, Aey), 

where X,Y E I. The invariant cx,y is the multiplicity of the simple 
module Sx = (A/radA)ex as a composition factor of the left 74-module 
Aey. The Cartan matrix of A is the matrix [cx,y]. 
The following is Theorem 1.7.3 of [Benson, 1998]. 

Theorem 6.3 (Idempotent Refinement Theorem). Let N by a nilpo- 
tent ideal in a ring R and let e be an idempotent in R/N . Then any 
two idempotents in R lifting e are conjugate in R. 

Proposition 6.4. For X,Y E C, 

dimfc Homfcjr(A;^ex, A;^ey) = |^(X,y)|, 

where fi is the Mobius function of C. Therefore the Cartan invariants 
of kT are cxy = (^nd the Cartan matrix is triangular of 

determinant 1. 

Proof. Since Homjt^(A;J^ex, kTey) — exkJ^ey, it follows that cx,y — 
dimexkJ^ey. We will use Zaslavsky's Theorem [Zaslavsky, 1975]: The 
number of chambers in a hyperplane arrangement is ^xec Ia*(^'-'^'^)I- 
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For each W E let w denote an element of support W . ViW>X, 
then supp(,x-?i;) = W ^ so replace w with xw and construct idempotents 
eyv as in section 5.1. (By the idempotent refinement theorem above, 
it does not matter which lifts of the idempotents in kC we use to 
compute the Cartan invariants: exkj-'ey = exkTey if ex and ex are 
conjugate and if ey and ey are conjugate.) Then for each > X we 

have xew = ew, so x = x^^w^w = xJ2w>x^w = Yliw>x^w- This 
gives the equality 

(6.1) k{xJ^) — xkT = cwkT. 

w>x 

Note that xjF is the face poset of the hyperplane arrangement — 
{H E A \ X G H} and that the faces of support Y in A^ are the 
chambers in the restricted arrangement {A^)y (see Section 3.4). Za- 
slavsky's Theorem applied to {A^)y gives the number of faces of sup- 
port Y in A^ is J2we[XY] since the intersection lattice of 
{A^)y is the interval [X, Y] in C. But the number of faces of support 
Y in {A^)y is the cardinality of the set xJ-y, which is the dimension of 
k^xJ-'y) — xkJ^Y — xkJ-'cY — ^x<w<Y^wkJ-eY by (6.1) and Lemma 
5.1. Therefore for each X,Y & C, 

J2 dim ewkJ^CY^ ^ \l^(W,Y)\. 

X<W<Y X<W<Y 

The result now follows by induction, li X — Y, then dimexkJ^ex — 
\n{X, X)\. Suppose the result holds for all W with X <W <Y. Then 



dim exkJ^CY = |/x(VF,F)|— dimewkJ-cy 

X<W<Y X<W<Y 
X<W<Y X<W<Y 

^HX,Y)\. □ 
7. Projective Resolutions of the Simple Modules 



7.1. A Projective Resolution of the Simple Module Corre- 
sponding to 1. In Section 5C of [Brown and Diaconis, 1998] an exact 
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sequence of A'jjT-modules is constructed to compute the multiplicities 
of the eigenvalues of random walks on the chambers of a hyperplane 
arrangement. This construction in combination with the above descrip- 
tion of the projective indecomposable /cjF-modules yields a projective 
resolution of the simple fcjF-modules. 

Let Tpd T denote the set of faces of codimension -p. For a; G and 
y e Tp, let 

{xy, supp(x) < supp(t/), 
0, supp(x) ^ supp(y). 

Fix an orientation ex for every subspace X e £. If x is a codimension 
one face of then pick a positively oriented basis {ei, . . . , ej} oi X — 
supp(a;) and a vector v m.y and put 

\x:y\^ ey(ei, • • • ,6^,^), 

where Y — supp(y). Since X is a codimension one subspace of y, the 
mapping i> i— > ey(ei, • • • , ej, v) is constant on the open halfspaces of Y 
determined by X. This implies the identity, 

(7.1) : I/] = [x : xy\ if supp(,T) = supp(a;). 

Lemma 7.1 ([Brown and Diaconis, 1998], §5 Lemma 2). Let x^y ^ T 
with X of codimension two in y. Then there are exactly two faces w and 
z in the open interval {x, y) and we have 

[x : w\[w : y] = -[x : z][z : y]. 

Proposition 7.2 ([Brown and Diaconis, 1998], §5 Lemma 4). The fol- 
lowing is an exact sequence of kJ^ -modules. 

dp d\ do 

• • ■ >■ kTp ^ • • • > k!Fi > k!Fo ^ k ^ 0, 

where the action of kj-' on k is given by w ■ X = X for all w E and 
X E k. The differential di is given by c?o(c) = 1 for all c e JFq and for 

^p(^) = ■ y]y- 

y>x 



THE FACE SEMIGROUP ALGEBRA 15 

Sketch of the proof. It is easy to check that the complex consists of fcjF- 
modules and that di is a fcjF-module map. It remains to explain why 
the complex is exact. Suppose that the intersection of all the hyper- 
planes in a point, otherwise quotient out by that subspace. Intersecting 
the hyperplane arrangement with a sphere centered at the origin in- 
duces a regular cell decomposition E of the {d — l)-sphere whose cells 
correspond to the faces x ^ 1 of A. The dual of S is the boundary of 
a polytope (a zonotope, actually) Z. Therefore, the poset of nonempty 
faces of Z is ant i- isomorphic to the face poset of A. Since Z is 
contractible any augmented cellular chain complex will be an exact 
sequence of A;-vector spaces. The above complex is precisely the aug- 
mented cellular chain complex with incidence numbers given by [x : y]. 
(See [Cooke and Finney, 1967].) Therefore, it is exact. □ 

Note that kJ^p = ©codim(x)=p ^-^x as A;^-modules and that kJ^x is 
projective by Proposition 6.2, where codim(X) is the codimension of 
the subspace X. So the /cJ^-modules kJ^p are projective. Also note that 
in order for do to be a /c^-module morphism, the action of kJ^ on k 
must be given by Xi- That is, k is the simple module afforded by the 
irreducible representation Xi- This proves the following result. 

Corollciry 7.3. The exact sequence 

, ^ dp di do 

^ kJ^p ^ ^ kJ^i ^ kJ^o ^ k ^ 

is a projective resolution of the simple kT-module afforded by the irre- 
ducible representation xi '■ k,T — > k. 

7.2. Projective Resolutions of the Simple Modules. Recall that 
the simple /c^-modules are indexed by X e £, afforded by the repre- 
sentations Xx '■ kT — > k, 

J 1, if supp(7/) < X, 
Xx{y) = < 

I 0, otherwise. 
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Also recall that T<x denotes the face semigroup of Ax^ consisting of the 
set of faces in T of support contained in X (Section 3.4). Let [T<x\ 
denote the set of faces in Ax of codimension p in X. Applying the 
previous result to the hyperplane arrangement Ax gives a projective 
resolution 

• • • — k{^<x)p • • • k{J^<x)i kTx — > kx — > 

of the simple A;^<x-niodule kx with action given by w • A = A for all 
w e J-'<x and X E k. The algebra surjection kJ^ — > k!F<x given by 
w I— >■ Xx{w)w for w e ^ puts a /c^-module structure on each k{J-'<x)p 
and on k. The A;J^-module structure on k is precisely that given by 
Xx '■ kJ^ — > k. Each k{J-'<x)p is a projective A;^-module since the 
A;^-module structure on k{J-'<x)p decomposes as 

k{^<x)p = kJ^Y, 

Y<X, 
codimj^ (Y)=p 

where codimx(5^) denotes the codimension of Y in X. This establishes 
the following. 

Proposition 7.4. Let X e C. Then 

( \ 

' k:FY\^---^kTx^kx^Q 

Yec j 

\codimjf (y)=p / 

is a projective resolution of the simple k!F -module kx afforded by xx '■ 
kT — > k, where d{w) — ^y^y;[w : y]xx{y)y and codimx(y) denotes 
the codimension ofY in X. 

8. The Quiver of the Face Semigroup Algebra 

8.1. The Quiver of a Split Basic Algebra. A finite dimensional 
/c-algebra ^ is a (split) basic algebra if every simple module of A has 
dimension one. The Ext-guwer or just quiver Q of a split basic algebra 
^4 is a directed graph with one vertex for each isomorphism class of 
simple modules of A. The number of arrows x — > y is dim Ext^(5'-r, Sy)^ 
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where and Sy are simple modules corresponding to the vertices x 
and y. 

A path p in Q is a sequence of arrows Xq Xi ^ ■ ■ ■ Xj.. The path 
starts at s{p) = Xq and terminates at t{p) = x,f.. The length of p is r. 
Two paths p and q are parallel if they start and terminate at the same 
vertices: s{p) = s{q) and t{p) = t{q). The path algebra kQ of a quiver 
Q is the A;-vector space spanned by the paths in Q with the product 
of two paths defined by path composition: if p = xq ^ xi —>■■■■—>■ Xr 
and g = I/O ^ 2/1 ^ ' Vs, then 



Let P C kQ be the ideal of kQ generated by the arrows of Q. An 
ideal / C kQ is admissible if P'' C / C P^, for some r > 2. 

Proposition 8.1 ([Auslander et al., 1995], §111.1 Thereom 1.9). Let 

A be a finite dimensional split basic k-algebra with quiver Q. Then 
A = kQ/I where I is an admissible ideal of kQ. 

Let / be an admissible ideal of kQ. An element of / is a relation 
from X to y if it is a /c-linear combination of paths in Q beginning at a 
vertex x and ending at a vertex y. Note that any element p G / can be 
written as a linear combination of relations since xpy is a relation for 
any pair of vertices x,y e Q. The following result combines Corollary 
1.1 and Proposition 1.2 of [Bongartz, 1983]. 

Proposition 8.2. Let Q be a quiver with no oriented cycles and let 
I be an admissible ideal. Suppose that R is a minimal set of relations 
generating I as a two-sided ideal of kQ. Then the number of relations 
from X to y in R is the dimension of the k-vector space ExtlQ^j{Sx, Sy). 

8.2. The Quiver of the Face Semigroup Algebra. Since every 
simple A;.F-module is of dimension one, kJ^ is a split basic algebra. This 
section computes the quiver Q of kJ^ and the next section describes an 
ideal I such that kQ/I ^ kT. 



p-q 




Xr, if Xq = s{p) = t{q) = y, 



otherwise. 
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Lemma 8.3. For X,Y E C and p > 0, 

k, ifY<X and dim{X) — dim(y) = p, 
0, otherwise. 



Extljr{kx, ky) 



HonifcjF {kTwi ky) — HonifcjF {kJ^ew, ky) = Cw ■ ky 



Proof. Let codimx(W^) denote the codimension of 1^ in X and let Cp 
denote ®codimx{w)=p^^w- Applying the functor Hom(-,A;y) to the 
projective resolution of kx in Proposition 7.4, gives the cocomplex 

• • • Honifejr {Cp, ky) Honifejr (Cp+i, ky) ■■■ . 

Now Homfcjr (Cp, ky) ^ 0codimj,(vy)=p Honifc^ {kJ^w, ky) and 

k, aw ^ Y, 

0, otherwise, 

where we used the fact that Xriew) = ii W ^ Y and 1 otherwise. 
(If W Y, then Xy(ey) = 1 implies Xy(evy) = Xy(evy)xy(ey) = 
Xy(evyey) = 0.) Since Romkj^^kJ-'w , ky) vanishes unless W — Y, the 
entries in the above cocomplex vanish in all degrees except for that in 
which kJ-'y appears. This degree is precisely codimx(l^) = dim(X) — 
dim(F), in which case HomfcjF(A;jFy, ky) = k. □ 

Corollciry 8.4. The quiver Q of kT is given by the Hasse diagram 
of the intersection lattice C. The cover relations are oriented by X ^ 
Y <S=^ X>Y. 

Proof. The vertices of Q are in one-to-one correspondence with the 
isomorphism classes of simple /c^-modules. These are indexed by the 
elements of C The number of arrows X ^ Y is 

fl, iiX>Y, 
dimExt^^(A;x, ^y) = s □ 

I 0, otherwise. 

8.3. Quiver Relations. This section defines a /c-algebra surjection 
(fi : kQ ^ k!F and identifies a minimal generating set of the kernel. The 
kernel is an admissible ideal of the path algebra kQ, so this generating 
set gives the quiver relations. 
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8.3A. First Version. Let d : /cJF kT be the map 

x>y 

where [y : x] is the incidence number defined in equation (7.1). Define 
a /c-algebra morphism (f : kQ — > kT by 

ip{X) = ex for X e Qo, 

</7(Xo ^ Xi ^ • • • ^ Xr) = ^piXr-l Xr) ■ ■ ■ ifiXf) Xi), 

where y was chosen in the construction of ey. (Actually, y can be 
any element of support Y. This follows from the identity xx' — x iS 
supp(a;) > supp(x').) Using Lemma 5.1 and that ey = y — '^zyvV^z, 
it follows that ey9(|/)ex — {[y ■ + [y : X2]x2)ex where Xi and X2 
are the two faces of support X with common codimension one face y. 
In particular, this is nonzero. 

Proposition 8.5. Let ip : kQ — > kj-' be the map defined above. For 
each interval [Z, X] of length two in C, the sum of all paths of length 
two from X to Z 

(X^Y^Z) 

Y<=(Z,X) 

is an element of the kernel ofip. These elements form a minimal gen- 
erating set of relations for the kernel of ip. 

Proof. If i? is a minimal set of relations generating ker </?, then Propo- 
sition 8.2 gives that the number of elements of Z.R.X (the number of 
relations in R starting at X and ending at Z) is dimExt^j^(/cx, ^z)- 
This is 1 if [Z, X] is an interval of length two and otherwise. There- 
fore, we need only one relation for each interval of length two in C 

Let z be the element of support Z chosen in the construction of ez- 
Then ^y&(z x) ^(-^ Y ^ Z) is a linear combination of elements of 
the form xex with x of support X having 2; as a face. If x has 2; as a 
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face, then z is of codimension two in x. Lemma 7.1 gives that i, has 
exactly two codimension one faces y and w. Since 



and one of yx\ or yx^ must be x — suppose yx\ — x — we see that 
xex appears in </?(X — > supp(y) — > Z) with coefficient \z : : xi]. 
The identity (7.1) gives this coefficient is \z : : x]. Similarly, xex 
appears in t{){X — > supp('i(;) — > Z) with coefficient \z : w][w : x]. 
Lemma 7.1 shows that these two coefficients sum to zero. Therefore, 



Corollary 8.6. The face semigroup algebra kj-" of a hyperplane ar- 
rangement depends only on the intersection lattice C 

Note that this implies that arrangements with the same intersection 
lattice but nonisomorphic face posets have isomorphic face semigroup 
algebras. 

8.3B. Second Version. In this section we note that the idempotents ex 
used in the previous section to define (f can be changed slightly without 
affecting the kernel of (f. This will be used in a subsequent paper to 
construct idempotents for the descent algebra of a finite Coxeter group 
[Sahola, 2006a]. 

For each X e £ let Lx denote a nonempty set of elements of support 
X and let Ax = \Lx\- In what follows we will need that the character- 
istic of k does not divide Ax for all X e C. Let X denote the sum of 
the elements in Lx divided by Ax- Then X is an idempotent and the 
elements ex — X — X]y>x -^^y form a complete system of primitive 
orthogonal idempotents in kJ^ (see Remark 5.3). Define (p : kQ — > kJ^ 
using these idempotents: the image of vertex X is the idempotent ex', 
the image of an arrow X ^ Y is ey9(y)ex, where y is any element of 
support Y. 



cp{supp{y) Z)ip{X supp(y)) 

= {[z : y]y + [z : 



y']y'){[y : xi]xi + [y : X2]x2)ex 



Eye(z,x) viX^Y^Z)^ 0. 



□ 
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To see that the kernel of ip is described by Proposition 8.5, let (X — >■ 
y ^ Z) be a path in Q and note that 97 (X — > F — > Z) can be written 



as 



3^ E ([^ ^ ^il^i + ■■ y'^^y^) {^y ■■ ^'l^i + ■■ ^2]^^)ex, 

zeLz 

where and ^'I'S the two faces of support Y with 2; as a face and x\ 
and ^2 are the two faces of support X with y as a face. (Use Lemma 
5.1; that ex — X — Y^y>x -^^y for all X e C; and Proposition 4.2.) 

Next we will show that the ceofhcient of y? in the above is 1^ [2; : 
yf][y : x^]. This amounts to showing that if yfx^ — yf/x^/, then z — z', 
i — i' and j — f. Well, both z and z' are faces of yfxj = ytiX^ji, but no 
face can have two distinct faces of the same support, z — z' . Also, y? 
and yf, are faces of yfxj = yfiX^ji of the same support, so in fact i — %' . 
Since yfx? = yfa;?/, it follows that x^- and x^-, are on the same side of 
Y. But, by definition, they are on different sides of Y . So j — j'. 

Let X ^ T have support X and suppose xex is a summand of </?(X — > 
y — > Z). Then x — yfx^ for some i, j e {1, 2}, z e L^. Since there are 
exactly two faces W\ and Wi in the open interval \w ^ T : z <w <x\^ 
it follows that yf is either wi or W2- In the former case the coefficient 
of xex is 

11 1 
— \z : wi][y : x^A^ —[z : Wi][wiy' : WiX^A ^ —[z : Wi][wi : x], 
Xz Az Az 

using Equation (7.1). Similarly, if y = W21 then the coefficient is y^\z '■ 
W2][w2 : x]. Therefore, the coefficient of xex in 12x<.y<z ^i-^ — > F ^ 
Z) is, by Lemma 7.1, 

^[2; : Wi][wi : x] + -^[z : ^2)^2 : = 0. 

So X]x<y<z '^("'^ Y ^ Z) — since {xex ^ supp(x) = X} is a basis 
of kTex- 



9. The Ext-algebra of the Face Semigroup Algebra 
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9.1. Koszul Algebras. Our treatment of Koszul algebras closely fol- 
lows [Beilinson et al., 1996]. Let k he a field. A /c-algebra A is a graded 
k-algebra if there exists a /c-vector space decomposition A = ® j>Q Ai 
satisfying AiAj C Ai^j. Here AiAj is the set of elements 
Ai,a[ G Aj}. The subspace is considered an A-module by identifying 
it with the A-module A/ ©j>o^*- 

If A = 0j>o Ai is a graded /c-algebra, then a graded A-module M is 
an A-module with a vector space decomposition M = ©jg^ ^« satis- 
fying AiMj C Mj_|_j for all j G Z. A graded A-module M is generated 
in degree i if Mj = for j < i and Mj = Aj^iMi for all j > i. If M and 
A are graded A-modules, then an A-module morphism f : M ^ N 
has degree p if f{Mi) C Aj+p for all i. 

A graded A-module M has a linear resolution if M admits a projec- 
tive resolution 

• • • > P2 Pi Po M > 0, 



with Pi a graded A-module generated in degree i and di a degree 
morphism form alH > 0. Observe that if M admits a linear resolution, 
then M is generated in degree 0. 

Definition 9.1. A graded /c-algebra A = 0j>o A is a Koszul algebra if 
Ao is a semisimple /c-algebra and Aq, considered as a graded A-module 
concentrated in degree 0, admits a linear resolution. 

A quadratic k-algebra is a graded A:-algebra A = ® j>g Aj such that 
Aq is semisimple and A is generated by Ai over Aq with relations of 
degree 2. Explicitly, A = ©j>oAj is quadratic if Aq is semisimple 
and A is a quotient of the free tensor algebra Tj^^Ai = ®j>o(^i)'^' 
of the Ao-bimodule Ai by an ideal generated by elements of degree 2: 
A = Ta,Ai/{R) with i? C Al M- Here (Ai)®' denotes the i-fold 
tensor product of Ai over Aq. 



Proposition 9.2 ([Beilinson et al., 1996], Corollary 2.3.3). Koszul al- 
gebras are quadratic. 
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Not all quadratic algebras are Koszul algebras. Furthermore, it is not 
known for which algebras the notions of quadratic and Koszul coincide. 

Let A = Tai^Ai/ (i?) be a quadratic algebra. If V is an Ao-bimodule, 
let V* = Honu„(K^o)- For any subset W CV, let = {f E V* \ 
f(W) = 0}. The algebra 

A' = Ta,AI/{R^) 

is the quadratic dual of A or the Koszul dual of A in the case when 
^4 is a Koszul algebra. (There is an important technicality. In defin- 
ing the quadratic dual the identification (V^ Cg) ■ ■ ■ Cg) V*) = {Vn ® 
• • • ® Vi)* has been made, where (/i (E> ■ ■ ■ ^ fn){vn • • • (8) Vi) = 
i{vn-i ■ ■ ■ fi{vi) ■■■)) for all fi G V* and Vi G Vi.) 
If A is a graded A';-algcbra, then the Ext- algebra of A is the graded 
/c-algebra Ext (A) = 0^ Ext"(74o, ^o) with multiphcation given by 
Yoneda composition. 

Theorem 9.3 ([Beilinson et al., 1996], Theorem 2.10.1 and Theorem 
2.10.2). Suppose A is a Koszul algebra. Then the Koszul dual A' is a 
Koszul algebra isomorphic to the opposite of the Ext- algebra Ext(A) 
of A and Ext(Ext(A)) = A. 

Before proceeding, we record how the quadratic dual of a quadratic 
algebra arising as the quotient of the path algebra of a quiver is con- 
structed from the quiver and relations. Note that the path algebra 
kQ of a quiver Q is the free tensor algebra of the /c-vector space kQi 
spanned by the arrows of Q viewed as a bimodule over the /c-vector 
space kQo spanned by the vertices of Q- It follows that A — kQ/{R) = 
TkQokQi/ (R) where it! is a set of relations of paths of length two. Then 
the quadratic dual algebra A- ^ TkQ^{kQi)* / {R^) ^ kQ°PP / {R^) is a 
quotient of the path algebra kQ"^^ of the opposite quiver Q"^^ of Q and 
i?^ = {s e kQ'^ I s*{r) = for all r E R}. Here {pq)* : kQ2 ^ k for 
a path pq of length two in Q°pp is the function that takes the value 1 
on qp e Q and otherwise. That is, the quiver of A- is and the 
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relations are the relations orthogonal to R. (This can be derived from 
the definitions. See also [Green and Martinez- Villa, 1998]). 

9.2. The Face Semigroup Algebra is a Koszul Algebra. This 
section establishes that the face semigroup algebra of a hyperplane 
arrangement admits a grading making it a Koszul algebra. This is done 
by constructing a linear resolution for the degree component with 
respect to the grading inherited from the path length grading on the 
path algebra of the quiver. 

Proposition 9.4. kJ-' admits a grading making it a Koszul algebra. 
Proof. The /c- vector spaces 

ik^)i = ® exkJ^ey. 

codimy (X)=i 

define a grading on kJ-. (This is the grading inherited from the path 
length grading on the path algebra kQ of the quiver Q of kT.) So kT 
is a graded fc-algebra. The degree component is 

{kT)o = exkTey = cxkTex = 

codimy(X)=0 Xe£ 

hence is semisimple. It remains to show that /c'"^' has a linear resolu- 
tion. It suffices to show that each simple /cJ^-module kx has a linear 
resolution since A;''^! = 0xe£ ^x- 

Fix X & C and consider the projective resolution of the simple kT- 
module kx given by Proposition 7.4, 

. I kTey \^...^ kTex -^kx^O. 

\codimx(^)=P / 

For each kJ^cy define A;-subspaces 

{kTeY)i — ewkTey. 

codim(W)=i 

By Lemma 5.1, \fi< codim(y), then the degree i component of k^Fey 
is 0. For i — codim(y), {k!F)i — eyk!Fey — span^ey (Lemma 5.1 
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again). Since ey generates kj-'ey as a A; JT- module, kj-'ey is generated 
in degree codim(y). The boundary operator 9 is a degree morphism: 
if eww G ewkTeY, then dcg{eiyw) = codim(W^) and the degree of its 

image d{eww) = ewd{w) G ewdikJ^'ey) C 0codim^(y')=p 
codim(iy). □ 

Remcirk 9.5. Notice that in creating the surjection (p : kQ — > kJ^ 
many choices were taken (in constructing the complete system of prim- 
itive orthogonal idempotents and in putting orientations on the sub- 
spaces in jC). These choices affect the grading inherited by kJ^ from kQ, 
but the corresponding graded algebras are isomorphic: two gradings on 
a /c-algebra that both give rise to a Koszul algebra give isomorphic 
graded A;-algebras. See Corollary 2.5.2 of [Beilinson et al., 1996]. 

9.3. The Ext-algebra of the Face Semigroup Algebra. In this 
section we show that the Ext-algebra of kJ-' is the incidence algebra of 
the opposite lattice C* of the intersection lattice C. 

The incidence algebra I{P) of a finite poset P is the set of functions 
on the subset of P x P of comparable elements {{y,x)&PxP\y<x} 
with multiplication {fg){x,y) = J2x<z<y fi^' ^)9i^'y)- The identity 
element is the Kronecker 5-function. The incidence algebra /(P) is a 
split basic algebra and the quiver Q of /(P) has P as its set of vertices 
and exactly one arrow x y if y < x. If I denotes the ideal of kQ 
generated by differences of parallel paths, then /(P) = kQ/I. This 
isomorphism is given by mapping a vertex x of Q to the ftmction y h- >■ 
S{x, y), and an arrow x — > y of Q to the function {u, v) i-^ S{x, u)S{y, v). 

Proposition 9.6. The Ext-algebra ofkJ-' is the incidence algebra I{C*) 
of the opposite lattice of the intersection lattice C. Equivalently, it is 
the opposite algebra I{C)°^^ of the incidence algebra I{C) of C 

Proof. Since kJ^ is a Koszul algebra (Proposition 9.4), its Ext-algebra 
is its Koszul dual algebra (Theorem 9.3), so we compute the Koszul 
dual of kJ^. 
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Let Q denote the quiver of kj-". From Proposition 8.5, kJ- = kQ/ (R) 
is the quotient of the path algebra kQ hj the ideal generated by the 
sums of all parallel paths of length two, 



Then (kT)- = kQ°PP / {R-^) where R^ is spanned by differences of par- 
allel paths of length two in Q°pp^ 

R^ ^ {{X ^ Z ^Y) - {X ^ Z' ^Y) : X < Z, Z' <Y e C} . 

(See the discussion at the end of Section 9.1.) 

Let /(£*) denote the incidence algebra of £*. Then I{C*) ^ kQ^jl, 
where / is the ideal generated by differences of parallel paths (not 
necessarily of length two). Therefore, the proof is complete once it is 
shown that R^ generates /. 

If p : X ^ ^ ^ X„ ^ y and ? : X ^ Fi ^ ^Y^^Y 

are parallel paths in Q such that there exists an i with Xj — Yj for 
all j ^ i, then p — q G /. If there exists a sequence of paths p — 
Po,Pi, . . . ,Pj — q with and pi differing in exactly one place for 
1 < ^ < i, then p — q — ipo — Pi) + • • • + ipj-i — Pj) £ I- Therefore, 
/ = (i?-*-) if any path in Q°pp can be obtained from any other path that 
is parallel to it by swapping one vertex at a time (without breaking the 
path). This follows from the semimodularity of JC* and by induction 
on the length of paths in Q°pp. Recall that a finite lattice L is (upper) 
semimodular if for every x and y in L, if x and y cover x Ay, then xVy 
covers x and y. 

Let X ^ ^ • • • ^ X„ ^ y and X ^ Yi ^ • • • ^ y„ ^ 
Y be parallel paths in Q°pp. Since Xn and y„ cover Xn AYn — Y, 
semimodularity of C* gives that X„ V Y^ covers both X^ and y„. Since 
X < Xn and X < y„, it follows that X < {X^ V Y^). So there exists a 




J2 {X ^ Z ^Y) : X,Y e C > . 

ze{Y,x) 
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path from X to X„ V Y^. We are now in the following situation. 

Xi 3> • • • > Xn-l — J, Xn 

X > {Xn V Yn) Y 

Y, ^ ^ Yn-l — ^ Yn 

Induction on the length of paths gives that 

(Y^...^Yn_,^Yn^Y)-{X^ ■■■^{XnVYr,)^Yn^Y), 

(X ^ yX^_,^Xn^Y)-{X^ >(XnVYn)^Xn^ Y) 

are in (i?^). Clearly, 

_ (X ^ . . . ^ (x„ V y„) ^ y„ ^ y) e {r^). 

Therefore, 

(Y^...^Yn_^^Yn^Y)-{X ^.■■^Xn_^^X„^ Y) 

is in (R^). Therefore, / = {R^) and {kJ^)' ^ kQ°PP/{R^) = kQ"PP/I ^ 
/(£*). □ 

Corollciry 9.7. The Ext-algebra of I{C*) is isomorphic to the face 
semigroup algebra kT. 

9.4. The Hochschild (Co) Homology of the Face Semigroup Al- 
gebra. Let A be a /c-algebra and M an A-bimodule. There is a complex 
of 74-bimodules 

di Ti/r ^ A do 



with maps di : M(S>kA^' M(8)A®'~^ defined by do{m(S>a) = am-ma 
ior m E M, a E A and for i > 1 

di{m ® Oi ® • • • ® Oj) = (moi ® a2 (8> ■ ■ ■ ® a^) 

i-l 

+ ^(— l)'' (m (8) Oi • • • <8) a^aj+i (8) • • • (8) Oi) 
+ (-l)*(ajm (8 oi (8 • • • <8) Oj-i), 
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where m G M and ai,...,a.j G A. The Hochschild homology of A 
with coefficients in M is HHj(A,M) = ker((ij)/ im((ii+i) for i > 0. Let 
HH,(A) = HH,(A,A). 

Similarly, there exists a cocomplex of A-bimodules 

M Homfe(A,M) -^-^ RouikiA^kAM) ■■■ 

where d° : M — > }iomk{A, M) is the map (f{m){a) = am — ma and 
is the map : Homfe(A®\ M) Homfc(A'^^+^ M) given by 

{d'f){ai (g) • • • (g) aj+i) =ai/(a2 (g) • • • a^+i) 

i 

+ ^(-l)V(ai (g) • • • ® ajaj+i (g) • • • g) aj+i) 
i=i 

+ (-l)''+V(ai®---®ai)ai+i, 

where / G }iomk{A'^\ M) and Oi, . . . , a^+i G A. The Hochschild coho- 
mology of A with coefficients in M is Hff(^, M) = ker((i*)/im((i*~^) 
for i > 0. Denote the Hochschild cohomology of A with coefficients in 
^by Hff(A) =Hff(A^)■ 
Proposition 9.8. The Hochschild homology HH,j(/i;jF) and cohomology 
lUi\kJ-') of kT vanish in positive degrees. In degree zero the homology 
is HHo(A;J^) = k*'^ and the cohomology is HH°(/cJ^) = k. 

Proof. Let Q denote the quiver of kT. The Hochschild homology of 
algebras whose quivers have no oriented cycles is known to be zero in 
positive degrees and k'^ in degree 0, where q is the number of vertices 
in the quiver [Cibils, 1986]. This estabhshes the Hochschild homology 
of kT since Q has no oriented cycles. 

Buchweitz (§3.5 of [Keller, 2003]) proved that the Hochschild coho- 
mology algebra of a Koszul algebra is the Hochschild cohomology alge- 
bra of its Koszul dual. Since kT is a Koszul algebra with Koszul dual 
the incidence algebra /(£*) of the lattice C*, there is an isomorphism 

HH*(A;J^^) = HH*(/(£*)) = 0Hff (/(£*)). 

i>0 
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Gerstenhaber and Schack ([Gerstenhaber and Schack, 1983]; also sec 
[Cibils, 1989, Corollary 1.4]) proved that the Hochschild cohomology 
HH*(/(£*)) of /(£*) is the simplicial cohomology of the simplicial com- 
plex A(£*) whose i-simplices are the chains of length i in the poset C*. 
Therefore, 

Hff (/(£*)) = H%A{C*),k). 

The latter is zero in positive degrees since A(£*) is a double cone {£* 
contains both a top and bottom element) and is k in degree zero since 
A{C*) is connected. It is easy to check directly that HH°(/i;J^) = k, 
completing the proof. □ 

10. Connections with Poset Cohomology 

10.1. The Cohomology of a Poset. Let P denote a finite poset. The 
order complex A(P) of P is the simplicial complex with i-simplices the 
chains of length i in P. Suppose P has both a minimal element and 
a maximal element 1 and let k denote a field. The order cohomology 
of P with coefficients in k is the reduced simplicial cohomology with 
coefficients in k of the order complex A(P — {0, i}) of P — {0, i}. The 
order cohomology of P has the following characterization in terms of 
the chains of P. 

Suppose P contains at least two distinct elements. For i > 0, let 
Cj(P) denote the A;- vector space spanned by the i-chains of P — {0, 1}, 

Ci{P) = span^ |(a;o < ■ ■ ■ < Xi) Xj e P - {0, 

For i — —1, let C_i(P) = k, the vector space spanned by the empty 
chain. If P consists of one element, then define C_2(P) = k and 
Ci(P) =0 otherwise. 

Define coboundary morphisms 5i : Ci{P) — > Ci+i(P) by 

Si{xo < ■ ■■ < Xi) 

i+l 

= ^( — 1)'' ^ {xq < ■ • ■ < Xj-i < X < Xj < ■ • • < Xi), 
j=0 Xj-i<x<Xj 
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where X-i = 6 and Xj+i = 1. It is straightforward to check that 5^ = 0. 
The order cohomology of P is H'^P) = W{P; k) = ker((5j)/ im(5j_i). 

Notice that if P consists of exactly one element, then H~'^{P) = k 
and H\P) = for i -2. If P = {0, i}, then H-\P) = k and 
H\P) = for i 7^ -1. 

10.2. A Vector Space Decomposition of the Face Semigroup 
Algebra. Suppose the length of the longest chain in the poset P is 
d + 2. Then ker(5(i) is spanned by the chains of length d in P — {0, 1} 
and im{5d-i) is spanned by the elements, 

(10.1) ^ {xq < ■ ■ ■ <Xj_i <X <Xj < ■ ■ ■ < Xd-l), 

one for each chain xq < ■ • ■ < Xj-i < xj < ■ ■ ■ < Xd-i of length d — 1. 

Put P — jC in the above and identify the cover relations with the 
arrows in Q. Then the top cohomology of C corresponds to the quo- 
tient of the span of the maximal paths in Q by the quiver relations. 
This gives a vector space isomorphism e^kTei = H'^~'^{C), where the 
length of the longest chain in C is d. Folkman [Folkman, 1966] showed 
that the cohomology of a geometric lattice is non- vanishing only in the 
top degree. Since C* is a geometric lattice and A(>C*) = A(>C), the 
cohomology of C is non-vanishing only in the top degree. Therefore, 
e^kJ^ei = H*{C). Since every interval of a geometric lattice is also 
a geometric lattice, the result holds for every interval of C. That is, 
exkJ^eY^H*i[X,Y]). 

Proposition 10.1. kJ-' has a k-vector space decomposition in terms of 
the order cohomology of the intervals of L, 

x,Yec 

10.3. Another Cohomology Construction on Posets. In light of 
the above decomposition, the direct sum 0^^^^ F]) inherits 
a /c-algebra structure from kT. This section shows that the algebraic 
structure can be obtained via the cup product of a cohomology algebra 
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on the intersection lattice. Tliis cohomology construction appears to 
be new. 

Let P be a finite posct and let k denote a field. Let Di{P) denote 
the /c-vector space of i-chains in P, 

Di{P) = |(xo <---<Xi) Xj e p}. 

Define coboundary morphisms di : Di{P) Di^i{P) by 

di{xo < ■■■ <Xi) 

i 

= ^( — 1)'' ^ {xq < ■ ■ ■ < Xj-i < X < Xj < • ■ ■ < Xi). 

j = l Xj-l<X<Xj 

Then = 0. The cohomology groups of the cocomplex {D,, d) will be 
denoted by W{P) = W{P; k) = ker{di)/ im{di_i). 

The differences between 7i*(P) and H'^{P) are small, but important. 
The former is defined for any posct P, not just a poset with and 1. 
The vector space -Dj(P) is spanned by all the chains in P, not just 
those avoiding and i. The summation in the coboundary morphism 
di : Di{P) Z)j_|_i(P) runs from j = 1 to j = -i, whereas the summation 
runs from j = to j = ?' + 1 in the coboundary morphism 6i : Ci{P) — > 
Cj+i(P). However, there is a strong relationship between 'H(P) and 
H{P). 

Proposition 10.2. Let P be a finite poset. Then for all i >0, 

U\P)^ Qh^-\[xM)- 

x,yeP 

Proof. Di{P) decomposes into subspaces spanned by the i-chains of 
P beginning at x and terminating sA, y: {x < xi < • • ■ < Xi-i < 
y). The differential di respects this decomposition and the subspaces 
are isomorphic to Ci_2([x, y]) (drop the x and y of each chain). This 
isomorphism commutes with the coboundary operators, establishing 
the proposition. □ 



(10.2) 
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The benefit of working with 7Y*(P) is that the simplicial cup product 
(see [Munkres, 1984, §49]) on the simpUces of the order complex A(P) 
of P descends to a product on the cohomology. 

Define a product Dp{P) x Dg{P) Dp+q{P) by 

(XO < • • • < Xp) w (yo < . . . < 

{xo < ■ ■ ■ < Xp = yo < ■ ■ ■ < yq), Xp = yo, 
0, Xp^yo. 

Lemma 10.3. For c e Dp{P) and d e Dq{P), 

6p+q{c^d) = 6p{c)^d + {-iyC-^6q{d). 

Proof. Let c = {xq < ■ ■ ■ < Xp) and d — {xp < ■ ■ ■ < Xp+g). Then 

5p{c)^d + {-lYc^5q{d) 

p 

= ^(—1)'' ^ {xq < ■ ■ ■ < Xj-i < X < Xj < ■ ■ ■ < Xp) ^ d 

j = l Xj-l<X<Xj 

p+q 

+ (-l)*'cw^(-l)-?-P^(xp < • • • < Xj-i < X < Xj < ■ ■ ■ < Xp+q) 

j=p+l Xj-l<X<Xj 

p 

= ^{-^y ^ {Xo< ■■■ < Xj^i < X < Xj < ■■ < Xp+q) 

j = l Xj-l<X<Xj 

p+q 

< • • • < Xj-i < X < Xj < ■ ■ ■ < Xp+q) 

j=p+l Xj-l<X<Xj 

p+q 

= ''^{ — ^y E (a^O < • • • < Xj-i < X < Xj < ■ ■ ■ < Xp+q) 

j = l Xj-l<X<Xj 

— ^p+q{xo < ■ • ■ < Xp+q) 

= Sp+q{c^d). □ 

Corollary 10.4. The product Dp{P) x Dq{P) Dp+q{P) induces 
a well-defined product W{P) x W{P) W+'^iP) giving W{P) = 
0j7^*(P) a k-algebra structure. 
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10.4. The Face Semigroup Algebra as a Cohomology Algebra. 

Combining Propositions 10.1 and 10.2 gives tlic vector space isomor- 
phism 

(t>:W{C)^ H*{[X,Y])^kQ/I ^kT. 

x,Yec 

Recall that Proposition 10.1 identifies F]) with kT via 

the quiver Q with relations of kJ-. The isomorphism identifies an un- 
refinable chain in C with the corresponding path in Q 

(Xo < < • • • < < X^) ^ {Xj ^ Xj_i ^ >X,^Xo) 

and maps the relations in T-C*{C) to the quiver relations. Under this 
isomorphism the multiplication in T-C*{C) maps to the multiplication in 
kQ/I (composition of chains in C maps to composition of paths in Q). 
Therefore, is a A;- algebra isomorphism. 

Proposition 10.5. Let kT he the face semigroup algebra of a hyper- 
plane arrangement with intersection lattice C Then kT = Ti.*{jC). 

10.5. Connection with the Whitney Cohomology of the In- 
tersection Lattice. We finish this section by identifying the Whit- 
ney cohomology of C in kJ-'. (See [Baclawski, 1975] and more recently 
[Wachs, 1999].) The Whitney cohomology of a poset P with is the 
direct sum WH*(P) = 0^gp iJ*([0, X]). Since the Whitney homology 
of C* is isomorphic to the Orlik-Solomon algebra of C* ([Bjorner, 1992, 
§7.10]), the following result also explains how the dual of the Orlik- 
Solomon algebra embeds in the face semigroup algebra. 

Corollciry 10.6. The Whitney cohomology of C* is isomorphic to the 
ideal of chambers in kT. It is a projective indecomposable k!F-module. 

Proof Since H*{[X, Y]) ^ exkTey for all X,Y ^ L (see the discussion 
preceeding Proposition 10.1), the Whitney cohomology of L* is 

WH*(£*) = iJ*([X, i]) = exfcJ^ei ^ kTei = kTi- □ 
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11. Future Directions 

These results extend to the semigroup algebra of the semigroup of 
covectors of an oriented matroid (see [Bjorner et al., 1993, §4.1] for 
the definition of this semigroup). This is essential due to two ob- 
servations. The first observation is that the exact sequence used to 
construct the projective resolutions of the simple modules (Section 
7) can be extended to the semigroup algebra of an oriented matroid 
[Brown and Diaconis, 1998, §6]. The second observation is that the con- 
struction of the complete set of primitive orthogonal idempotents in 
Section 5.1 holds for a larger class of semigroups call left regular bands 
(see [Saliola, 2006b]). 

By restricting attention to the reflection arrangement of a finite Cox- 
eter group, the theory developed here yields results about the descent 
algebra of the Coxeter group. In a subsequent paper [Saliola, 2006a] 
we will study the quiver and module structure of the descent algebra 
using this approach. 

The cohomology construction introduced in Section 10.3 appears to 
be new. This construction is interesting, especially because the result- 
ing cohomology algebra appears naturally as the face semigroup algebra 
of a hyperplane arrangement, and deserves to be studied further. The 
natural starting point would be to mimic the theory of the order coho- 
mology of a poset. We mention one possibility: if G is a group acting 
on a poset P, then the G-action on P induces a G-module structure 
on H*{P), and the resulting G-module structure can be studied. This 
has been extensively studied for order homology and cohomology and 
is quite interesting ([Wachs, 1999], for example). 

For certain classes of posets 'H*{P) has nice algebraic structure. For 
example, if P is a Cohen- Macaulay poset, then its incidence algebra 
I{P) is a Koszul algebra [Polo, 1995], [Woodcock, 1998]. Hence, n*{P) 
is the Koszul dual algebra of I{P). This describes the Koszul dual 
algebra of I{P) in terms of the order cohomology of P. 



THE FACE SEMIGROUP ALGEBRA 



35 



The construction also provides an extension of a result [Hozo, 1996] 
describing a part of the Lie algebra (co) homology of a certain sub- 
algebra N{P) of the incidence algebra of P in terms of the order 
(co)homology of P. Hozo showed that if P contains and 1, then the 
Lie algebra (co)homology of N{P) contains the order (co)homology of 
P. His proof extends to show that for any poset P (not necessarily 
containing and i), the Lie algebra (co)homology of N{P) contains 
the (co)homology 7i*(P). This is a further step towards describing the 
complete Lie algebra (co)homology of N{P) in terms of the combina- 
torics of the poset P. 
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